Investigation of Geographical Routing Enhancements for Location Based Push Services

Location based push services will offer customers the possibility to select geographical regions for their services or to distribute information to them. A convenient way to disseminate information in a geographical region is the utilization of geographical routing. Messages can be forwarded via geometrical operations through a carrier access network to the mobile devices in a selected region. Geographical forwarding requires non-negligible processing power in the intermediate nodes. For its reduction, we propose the utilization of a storage and computational enhanced node (GEN), filtering similar and identical target regions for the reutilization of recent forwarding decisions. In this paper, the required efficient geometrical filtering mechanism for this approach are investigated. We show that the computational effort can be significantly reduced by appropriate geometrical approximations of the target regions and deployment of caches.